On the design of cost-tables for realizing multiple-valued circuits
نویسندگان
چکیده
منابع مشابه
Complexity Analysis of the Cost-Table Approach to the Design of Multiple-Valued Logic Circuits
We analyze the computational complexity of the cost-table approach to designing multiple-valued logic circuits that is applicable to IL, CCDs, current-mode CMOS, and RTDs. We show that this approach is NP-complete. An efficient algorithm is shown for finding the exact minimal realization of a given function by a given cost-table.
متن کاملMultiple-Valued Logic Minimization using Universal Literals and Cost Tables
We propose a minimization algorithm that combines cost tables and simulated annealing. Unlike other minimization procedures that use cost tables, our method does not rely on the enumeration of all minterms, it works directly with the expression (a sum of product terms). We tested our method with a cost table obtained from current mode CMOS. The algorithm can be readily adapted to any other tech...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
The Design of Current Mode CMOS Multiple-Valued Circuits
We propose an algorithm for ihe design of multiplevalued current-mode CMOS logic (CMCL) circuiis that i s based on the cost-fable iechnique. The a1 orithm is a heuristic search technique AO' algorithm) L O , l l ] apExhaustive Search while providing realizations that are almost as good. A new cost-table is also proposed ihai results in better realizations ihan obtained with a previous cost-tabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 1992
ISSN: 0018-9340
DOI: 10.1109/12.123394